Resilient Individuals Improve Evolutionary Search

نویسنده

  • Terence Soule
چکیده

Results from the artificial life community show that under some conditions evolving populations converge on broader, but less fit peaks in the fitness landscape and avoid more fit, but narrower peaks. Results from the evolutionary computation community show that over time genotypes evolve to become more resilient, where resiliency (or genetic robustness) is defined as the ability of an individual to resist the potentially negative effects of genetic operations. This article demonstrates a previously unobserved evolutionary dynamic: in populations initially favoring a low, broad fitness peak, increases in resiliency result in the population shifting to a higher, narrower fitness peak. In these cases increasing resiliency is a necessary precondition for finding narrower peaks. If increasing resiliency is restricted, for example by restricting growth, populations fail to shift to the narrower peak and remain stuck on the broader, less fit peaks. Thus, restricting growth or other resiliency-enhancing strategies may significantly inhibit evolutionary search by making it impossible for an evolutionary algorithm to find solutions represented by better, but narrower, peaks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Hybrid Algorithm using Firefly, Genetic, and Local Search Algorithms

In this paper, a hybrid multi-objective algorithm consisting of features of genetic and firefly algorithms is presented. The algorithm starts with a set of fireflies (particles) that are randomly distributed in the solution space; these particles converge to the optimal solution of the problem during the evolutionary stages. Then, a local search plan is presented and implemented for searching s...

متن کامل

The Resilient Child Indicators in Natural Disasters: A Systematic Review Protocol

Background: Annually, Children as a major group have affected in disasters all over the world. As resilience terminology has been appeared in disaster risk reduction to improve more attention on human ability instead of concentration on his vulnerability. It seems that child resiliency may be the best approach to decrease their vulnerability. Although there are lot studies on resiliency, child ...

متن کامل

Learning and Evolution: On the Effects of Directional Learning

In this paper we demonstrate that learning tend to have a beneficial effect on evolution even if the characters that are acquired through learning do not have any adaptive advantage by themselves. The beneficial effect is due to the fact that learning force evolution to select individuals that are located in regions of the search space in which the learning and the evolutionary tasks are dynami...

متن کامل

Evolutionary Multiobjective Optimization for the Pickup and Delivery Problem with Time Windows and Demands

This paper studies an evolutionary algorithm to solve a new multiobjective optimization problem, the Pickup and Delivery Problem with Time Windows and Demands (PDPTW-D), which extends PDP and PDP-TW. With respect to multiple optimization objectives, PDP-TW-D is to find a set of Pareto-optimal routes for a fleet of vehicles in order to serve given transportation requests. The proposed algorithm ...

متن کامل

Grammar-Guided Genetic Programming

INTRODUCTION Evolutionary computation (EC) is the study of computational systems that borrow ideas from and are inspired by natural evolution and adaptation (Yao & Xu, 2006, pp. 1-18). EC covers a number of techniques based on evolutionary processes and natural selection: evolutionary strategies, genetic algorithms and genetic programming (Keedwell & Narayanan, 2005). Evolutionary strategies ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Artificial life

دوره 12 1  شماره 

صفحات  -

تاریخ انتشار 2006